nowledge Discovery in Deductive Databases with Large eduction Results
نویسندگان
چکیده
Deducbve databases have the ability to deduce new facts from a set of facts using a set of rules. They are also useful in the integration of artificial intelligence and database. However, when recursive rules are involved, the amount of deduced facts can become too large to be practically stored, viewed or analyzed. This seriously hinders the usefulness of deductive databases. In order to overcome this problem, we propose four methods to discover characterisbc rules from large amount of deduction results without actually having to store all the deduction results. This paper presents the first step in the application of knowledge discovery techniques to deductive databases with large deduction results.
منابع مشابه
Metaqueries for Data Mining
This chapter presents a framework that uses metaqueries to integrate inductive learning methods with deductive database technologies in the context of knowledge discovery from databases. Metaqueries are second-order predicates or templates, and are used for (1) Guiding deductive data collection, (2) Focusing attention for inductive learning, and (3) Assisting human analysts in the discovery loo...
متن کاملUsing Metagueries to Integrate Inductive Learning and Deductive Database Technology
This paper presents an approach that uses metaqueries to integrate inductive learning with deductive database technology in the context of knowledge discovery from databases. Metaqueries are second-order predicates or templates, and are used for (1) Guiding deductive data collection, (2) Focusing attention for inductive learning, and (3) Assisting human analysts the discovery loop. We describe ...
متن کاملSPADA: A Spatial Association Discovery System*
This paper presents a spatial association discovery system, named SPADA, which has been developed according to the theoretical framework of inductive databases. Our approach considers inductive databases as deductive databases with an integrated inductive component and relies on techniques borrowed from the field of Inductive Logic Programming (ILP). In SPADA, an ILP module supports the process...
متن کاملBias Generator for View Discovery in Deductive Databases
We propose a framework of incorporating the deductive database system with the view-induction feature. These additional views benefit query answering. However, to make view induction practical for the real-world databases, biasing the discovery process is a necessity due to a huge search space. We thus develop the algorithm to generate a bias for the problem of view discovery. The bias generati...
متن کاملOWL Support for (Some) Non-Deductive Scenarios of Ontology Usage
Applications of ontologies exist that go beyond standard deductive reasoning and rather have the character of empirical discovery in knowledge/data. We analyse the inventory of OWL with respect to two such applications, namely to pattern-based ontology matching and to ontology-aware knowledge discovery from databases.
متن کامل